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CCA53/CCS53 — DESIGN AND ANALYSIS 
OF ALGORITHMS 


Time : Three hours Maximum : 75 marks 


pear SBeTION A— (10 x 2 = 20 marks) 


X Answer ALL questions. 

f: Why is the need of studying algorithms? 

2. What is the formula used in Buclid’s algorithm for 
finding the greatest common divisor of two 
numbers? 

3. Which algorithm uses divide-and-conquer? 

4, What is the order of selection sort? 

5. Define Job Sequencing. 

6. Write any two advantages of Prim’s algorithm. 

7. Define Shortest path. 

8. List any two advantages of BFS. 

9; What is Hamiltonian cycles? 


10. Define FIFO. 
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11. 


12. 


13. 


14. 


15. 


(a) 


(b) 
(a) 


SECTION B — (6 x 5 = 25 marks) 
Answer ALL questions. 


Write a detailed 
specification. 


note on algorithm 


Or 


Give a brief note on randomized algorithms. 


What is 
examples. 


binary search? Discuss 


with 


Or 
Elaborate on worst case optimal algorithm. 
Explain about tree vertex spliting. 

Or 
Discuss on single source shortest paths. 
Explain about branch and bound. 

Or 
Describe about the backtracking. 
Summarize on graph coloring. 

Or 


Discuss on LC branch-and bound. 
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19. 


20. 


SECTION C — (8 x 10 = 30 marks) 
Answer any THREE questions. 
Explain Asymptotic Notation. 
Elaborate Quick Sort with an example. 
Discuss on Knapsack Problem with an example. 
Write a detailed note on 0/1 knapsack. 


Explain FIFO branch and bound. 
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